﻿using System;

class Program
{
    static void Main(string[] args)
    {
        int max = 100; // 要筛选的范围
        bool[] isPrime = new bool[max + 1]; // 创建一个布尔数组，用于标记是否为素数

        // 初始化：假设所有数都是素数
        for (int i = 2; i <= max; i++)
        {
            isPrime[i] = true;
        }

        // 埃氏筛法：从2开始，去掉每个素数的倍数
        for (int i = 2; i * i <= max; i++)
        {
            if (isPrime[i]) // 如果当前数是素数
            {
                // 将当前素数的所有倍数标记为非素数
                for (int j = i * i; j <= max; j += i)
                {
                    isPrime[j] = false;
                }
            }
        }

        // 输出所有素数
        Console.Write("2到100以内的素数有: ");
        for (int i = 2; i <= max; i++)
        {
            if (isPrime[i])
            {
                Console.Write(i + " ");
            }
        }
    }
}